Muskogee County Sheriff's Office say both female inmates who walked out of their jail early Wednesday are back in custody.